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1 . A method comprising: 

assigning a resource to a holding task; 

receiving a request by a higher priority task to take the resource, the 
higher priority task having higher priority than the holding task; 

determining whether the holding task has used the resource since the 
resource was assigned to the holding task; 

releasing the resource when the higher priority task requests to take the 
resource and the holding task has not used the resource since the resource was 
assigned to the holding task; and 

assigning the resource to the higher priority task. 

2. A method comprising: 

assigning a semaphore to a holding task; 

receiving a request by a higher priority task to take the semaphore, the 
higher priority task having higher priority than the holding task; 

determining whether the holding task has executed since the 
semaphore was assigned to the holding task; 

releasing the semaphore when the higher priority task requests to take 
the semaphore and the holding task has not executed since the semaphore was 
assigned to the holding task; and 

assigning the semaphore to the higher priority task. 

3. A method comprising: 

assigning a semaphore to a holding task, the semaphore being a mutual 

exclusion semaphore; 

receiving a request by a higher priority task to take the semaphore, the 
higher priority task having higher priority than the holding task; 

determining whether the holding task has executed since the 
semaphore was assigned to the holding task; 

releasing the semaphore held by the holding task when the higher 
priority task requests to take the semaphore and the holding task has not 
executed since the semaphore was assigned to the holding task; and 

assigning the semaphore to the higher priority task. 
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The method according to claim 3, wherein 

the step of determining whether the holding task has executed since the 
semaphore was assigned to the holding task includes testing a variable, the 
variable indicative of whether the holding task has executed since the 
semaphore was assigned to the holding task. 

The method according to claim 4, wherein 

the variable is associated with the holding task. 

The method according to claim 4, wherein 

the variable is associated with the semaphore. 

The method according to claim 4, further comprising: 

setting the variable, when the semaphore is assigned to the holding 
task, to indicate that the holding task has not executed since the semaphore 
was assigned to the holding task. 

The method according to claim 3, further comprising: 

assigning a second semaphore to a second holding task, the second 
semaphore being a mutual exclusion semaphore; 

receiving a request by a second higher priority task to take the 
semaphore, the second higher priority task having higher priority than the 

second holding task; 

determining whether the second holding task has executed since the 
second semaphore was assigned to the second holding task; and 

maintaining control of the second semaphore by the second holding 
task when the second higher priority task attempts to take the second 
semaphore and the second holding task has executed since the second 
semaphore was assigned to the second holding task. 



The method according to claim 8, wherein 

the step of determining whether the second holding task has executed 
since the second semaphore was assigned to the second holding task includes 
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, a „a™Mp indicative of whether the second 

testing a second variable, the second variable indicative 

holding task has executed since receiving the second semaphore. 

The method according to claim 9, further comprising: 

setting the second variable to indicate that the second holding task has 
not executed when the second semaphore is assigned to the second holding 

task. 

The method according to claim 9, further comprising: 

setting the second variable to indicate that the second holding task has 
executed when the second holding task executes after receiving the second 
semaphore. 

The method according to claim 9, wherein 

the second variable is associated with the second holding task. 

The method according to claim 9, wherein, 

the second variable is associated with the second semaphore. 

The method of claim 3, further comprising: 

timing out a last request for the semaphore by the holding task if the 
la st request would have already timed out had the holding task not received the 
semaphore by the time the semaphore is released. 

The method of claim 3, further comprising: 

adding an entry for the holding task to a wait queue. 

i A method comprising: 

assigning a semaphore to a holding task, the semaphore being a mutual 

exclusion semaphore; 

setting a variable to indicate that the holding task has not executed 
since receiving the semaphore when the holding task receives the semaphore, 
the variable indicative of whether the holding task has executed since 
receiving the semaphore; 
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receivmf reques, for .he semaphore from a higher priority .ask, the 
higher priority task having higher priority than. he holding ask; 

determining whether .he ho.ding .ask has executed since rece,v,„g the 

semaphore by testing the variable; 

leasing the semaphore held by .he holding .ask when .he higher 
pnomy .ask attempts .o .ake the semaphore and .he holding task has no, 
executed since receiving the semaphore; 

timi „g ou. a las. reques, for the semaphore by .he holding .ask ,f .he 
,as. reques. would have timed ou. had the holding task no. received the 
semaphore by .he time the holding .ask releases .he semaphore; 
assigning the semaphore .o me higher priori.y task; 
assigning a second semaphore ,o a second ho.ding task, the second 
semaphore being a mutual exclusion semaphore; 

setting a second variable to indicate that the second holding task has 
„„, executed since receiving the second semaphore when the secon dholding 
task receives the second semaphore, the second variable indtcahve of whether 
the second holding task has executed smce receiving the second semaphore; 

setting the second variable to indicate the second holding .ask has 
executed since receiving .he second semaphore, when .he second holding .ask 
first executes after receiving the second semaphore; 

receiving a request for Ore second semaphore from a second higher 
priority task, the second higher priority task having higher priority man .he 

second holding task; 

determining whe.her dre second ho.ding task has executed since 
reiving the second semaphore by testing the second variable; and 

maintaining control of the second semaphore by the second holding 
task when a second higher pnority task attempts .o .ake .he semaphore and ,h= 
second holding task has executed since receiving the second semaphore. 

7 A „ article of manufacture comprising a computer-readable medium having 
stored .hereon ins.ruc.ions adapted .o be executed by a processor, the 
instructions which, when executed, define a series of steps to be used to 
control a method for resource con.rol, said steps comprising; 
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assi Jfa semaphore «o a ho.ding .ask, the semaphore being a mu- 

exclusion semaphore; 

reiving a request by a higher pnority task to take the semaphore, the 

higher priority task having higher priority than the holding task; 

determining whether the holding task has executed smce the 
semaphore was assigned to the holding task; 

releasing the semaphore held by the holding task when the higher 
pnority task requests to take the semaphore and the holding task has not 
executed smce the semaphore was assigned to the holding task; and 
assigning the semaphore to the higher priority task. 

An article of manufacture composing a computer-readable medium having 
stored thereon instructions adapted to be executed by a processor, the 
instructions which, when executed, define a series of steps to be used to 
control a method for resource control, said steps comprising: 

assigning a semaphore to a holding task, the semaphore being a mutual 

exclusion semaphore; 

setting a variable to indicate that the holding task has not executed 
since receiving the semaphore when the holding task receives the semaphore, 
the variable indicative of whether the holding task has executed since 
receiving the semaphore; 

receiving a request for the semaphore from a higher priority task, the 
higher priority task having higher priority than the holding task; 

determining whether the holding task has executed since receiving the 
semaphore by testing the variable; 

releasing the semaphore held by the holding task when the higher 
priority task attempts to take the semaphore and the holding task has not 
executed since receiving the semaphore; 

timing out a last request for the semaphore by the holding task if the 
tat request would have timed out had the holding task not received the 
semaphore by the time the holding task releases the semaphore; 
assigning the semaphore to the higher priority task; 
assigning a second semaphore to a second holding task, the second 
.maphore being a mutual exclusion semaphore; 



ser 
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second vanable to .ndicate .ha. *e second *^ 
not executed since receiving .he second semaphore when the second holdtng 
tasl[ receives ,he second semaphore, ,he second variable indicate of whefner 

setting the second vanah.e ,o indicate ,he second holdmg .as* has 
exe c».e4 since receiving .he second senate, when .he second ho.d.ng task 
first executes after receiving the second semaphore; 

receiving a request for the second semaphore from a second htgher 
priority .ask, ,he second htgher priority task having higher pnon.y .han .he 

second holding task; . 

determining whether the second holding task has executed smce 
receding me second semaphore by testing .he second variable; and 

maintaining contro, of the second semaphore by the second hold.n 
tas k when a second higher priority task a«emp.s .o ,ake ,he semaphore and 
second holding ,asK has execu.ed since receiving the second semaphore. 



A system, comprising: 

a semaphore; and 

a semaphore con.r„l mechanism configured to release the semaphore tf 

(a) a first task holds the semaphore, 

(b) a second task having a higher priority than the first task 
attempts to take the semaphore, and, ' 

(c) when the second task attempts to take the semaphore, the 
first task has not executed since receiving the semaphore. 

a semaphore control mechanism, the semaphore control mechamsm 



con 



figured to release the semaphore if 

(a) a first task holds the semaphore, 

(b) a second task having higher priority than the first task 

attempts to take the semaphore, and, 
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W when ,he second .a* attempts ,o .ake ,he semaphore, the 
firs , task has no, execu.ed since receiving me semaphore. 



s emaphore„hen, h esecon„as k a,,emp,s,o,a 1C e, h e semaphore an d ,he fi rs, 
B sk has execu.ed since receiving the semaphore. 

„ The system according to claim 20, further comprising: 

a variao.e indicate of whe,her me f,rs, task has executed smce 

receiving the semaphore. 

23 The system according to claim 22, wherein 

the variable is associated with the semaphore. 



24. 



The system accordmg to claim 22, wherein 

the variable is associated with the first task. 



— :rr-m- 

has no. executed since receiving the semaphore and 
reived the semaphore by the time the semaphore is reieased. 



26 "^s— ^semaphoreheingamu,ua,exc,us,onsemaphore ; 
a firs, task, the first. ask hoiding the semaphore: 
a second .ask, .he second usk having higher prion* man ,the fnsUask, 
a variahie ind.ca.ive of whe.her .he first usk has execu.ed smce 
living .he semaphore, mc variabie associa.ed wim me firs, .ask: 
a semaphore con.ro! mechanism configured 
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^ to release the semaphore when the second task attempts 
to take the semaphore and the first task has not executed since 
receiving the semaphore and 

not to release the semaphore when the second task 
attempts to take the semaphore and the first task has executed 
since receiving the semaphore; and 
a timeout mechamsm, the timeout mechanism configured to time out a 
tat request by the first task for the semaphore if the second task attempts to 
take the semaphore and the first task has not executed since receiving the 
semaphore and the last request by the first task for the semaphore would have 
timed out had the first task not received the semaphore by the tune the 
semaphore is released. 



A semaphore control block associated with a semaphore, the semaphore 

control block comprising: 

a holding task identification variable, the holding task identification 
variable configured to indicate a task that presently holds the semaphore with 
which the semaphore control block is associated; 

a stealable variable, the stealable variable configured to indicate 
whether the semaphore can be stolen from the task that presently holds the 
semaphore with which the semaphore control block is associated. 



The semaphore 



control block associated with a semaphore according to claim 



27, wherein 

the stealable variable is a one-bit flag. 
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